#include <iostream>
#include <cstring>
using namespace std;
const int N = 110;
char a[N][N];
int n;
int num[200];

int main()
{
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		scanf("%c", &a[0][0]);
		for(int j = 1; j <= n; j++)
		{
			scanf("%c", &a[i][j]);
		}
	}
	for(int i = 1; i <= n; i++)
	{
		num[a[1][i]]++;
	}
	int ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[1][i] == 'l' || a[1][i] == 'a' || a[1][i] == 'n' || a[1][i] == 'g')
		{
			if(num[a[1][i]] > 0) num[a[1][i]]--;
			else num[a[1][i]] = '*';
		}
		else
		{
			num[a[1][i]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int i = 1; i <= n; i++)
	{
		num[a[n][i]]++;
	}
	ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[n][i] == 'l' || a[n][i] == 'a' || a[n][i] == 'n' || a[n][i] == 'g')
		{
			if(num[a[n][i]] > 0) num[a[n][i]]--;
			else num[a[n][i]] = '*';
		}
		else
		{
			num[a[n][i]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int i = 1; i <= n; i++)
	{
		num[a[i][1]]++;
	}
	 ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[i][1] == 'l' || a[i][1] == 'a' || a[i][1] == 'n' || a[i][1] == 'g')
		{
			if(num[a[i][1]] > 0) num[a[i][1]]--;
			else num[a[i][1]] = '*';
		}
		else
		{
			num[a[i][1]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int i = 1; i <= n; i++)
	{
		num[a[n][i]]++;
	}
	 ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[n][i] == 'l' || a[n][i] == 'a' || a[n][i] == 'n' || a[n][i] == 'g')
		{
			if(num[a[n][i]] > 0) num[a[n][i]]--;
			else num[a[n][i]] = '*';
		}
		else
		{
			num[a[n][i]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int i = 1; i <= n; i++)
	{
		num[a[n][1]]++;
	}
	 ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[n][1] == 'l' || a[n][1] == 'a' || a[n][1] == 'n' || a[n][1] == 'g')
		{
			if(num[a[n][1]] > 0) num[a[n][1]]--;
			else num[a[n][1]] = '*';
		}
		else
		{
			num[a[n][1]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int i = 1; i <= n; i++)
	{
		num[a[n][i]]++;
	}
	 ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[n][i] == 'l' || a[n][i] == 'a' || a[n][i] == 'n' || a[n][i] == 'g')
		{
			if(num[a[n][i]] > 0) num[a[n][i]]--;
			else num[a[n][i]] = '*';
		}
		else
		{
			num[a[n][i]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int i = 1; i <= n; i++)
	{
		num[a[i][i]]++;
	}
	int ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[i][i] == 'l' || a[i][i] == 'a' || a[i][i] == 'n' || a[i][i] == 'g')
		{
			if(numa[i][i] > 0) num[a[i][i]]--;
			else num[a[i][i]] = '*';
		}
		else
		{
			num[a[i][i]] = '*';
		}
	}
		memset(num, 0, sizeof num);
	for(int = 1; i <= n; i++)
	{
		num[a[n][y]]++;
	}
	int ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[n][i] == 'l' || a[n][i] == 'a' || a[n][i] == 'n' || a[n][i] == 'g')
		{
			if(numa[n][i] > 0) num[a[n][i]]--;
			else num[a[n][i]] = '*';
		}
		else
		{
			num[a[n][i]] = '*';
		}
	}
	memset(num, 0, sizeof num);
	for(int = 1; i <= n; i++)
	{
		num[a[i][n - i]]++;
	}
	int ret = 0x3f3f3f3f;
	ret = min(ret, num['l']);
	ret = min(ret, num['a']);
	ret = min(ret, num['n']);
	ret = min(ret, num['g']);
	num['l'] = num['a'] = num['n'] = num['g'] = ret;
	for(int i = 1; i <= n; i++)
	{
		if(a[i][n - i] == 'l' || a[i][n - i] == 'a' || a[i][n - i] == 'n' || a[i][n - i] == 'g')
		{
			if(numa[i][n - i] > 0) num[a[i][n - i]]--;
			else num[a[i][n - i]] = '*';
		}
		else
		{
			num[a[i][n - i]] = '*';
		}
	}
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			cout << a[i][j];
		}
		cout << endl;
	} 
	return 0;
}
